
METHOD OF LINK ADAPTATION IN ENHANCED CELLULAR SYSTEMS TO DISCRIMINATE 

BETWEEN HIGH AND LOW VARIABILITY 

CROSS REFERENCE TO RELATED APPLICATIONS 

5 The present application claims priority to international application PCT/EP02/03881 filed on 

April 8, 2002 designating the United States, and further claims priority to European patent 
application EP01 830283.6, filed on 30 April 2001, the both of which are herein incorporated by 
reference. 

10 BACKGROUND OF THE INVENTION 

The present invention is referred to the field of radiomobile communication systems and 
more precisely to an improved method of link adaptation in enhanced cellular communication 
systems to discriminate between lower or higher variable RF channels with or without incremental 
redundancy. 

15 Background and relevant prior art in the above technical field is disclosed in the following 

documents: * 

• International patent application WO 99/12304, titled: A METHOD FOR SELECTING A 
COMBINATION OF MODULATION AND CHANNEL CODING SCHEMES IN A DIGITAL 
COMMUNICATION SYSTEM". 

20 • US patent US 5,764,699, titled: METHOD AND APPARATUS FOR PROVIDING ADAPTIVE 
MODULATION IN A RADIO COMMUNICATION SYSTEM. 

• International patent application WO 00/49760, titled: METHOD AND SYSTEM FOR CONTROL 
SIGNALLING ENABLING FLEXIBLE LINK ADAPTATION IN A RADIO COMMUNICATION 
SYSTEM, completely taken into standard ETSI GSM 04.60. 

25 The invention in subject, that will be disclosed later on, is suitable to be employed in the 

so-called General Packet Radio Service (GPRS), recently added to the Global System for Mobile 
communications (GSM) for enabling it to manage packet data. So an introduction of the 
GSM-GPRS system is needed before discussing the apparently nearest prior art. The introduction 
takes advantage from the large GSM standardization coming from ETSI (European 

30 Telecommunications Standards Institute) and also from the volume titled: "The GSM System for 
Mobile Communication", edited by the authors: Michel MOULY, Marie-Bernadette PAUTET, 
Copyright 1992). 

Fig.1 of the description is similar to fig.2 of standard ETSI GSM 03.60 - Service description. 
The system of Fig. 1 represents a cellular GSM(DCS)-GPRS(Enhanced) network including mobile 
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stations communicating via radio with a fixed remaining part. In Fig. 1 are visible first type of 
Mobile Stations MS suitable for voice communication (and short messages) and second type of 
mobile stations named User Equipment UE each comprised of a Terminal Equipment TE for 
handling data (as a PC) connected to a Mobile Terminating equipment MT suitable to data packet 
5 transmission. Mobile stations MS and UE camped on a cell are connected via standard on air 
interface Urn to a fixed Base Transceiver Station BTS which serves either a central or trisectorial 
cell belongs to a clustered geographical area covered by GSM-GPRS Public Land Mobile Network 
PLMN. In Fig. 1 more base stations BTS are connected to a Base Station Controller BSC through 
a not fully standardized Abis interface. The BSC controller includes a block PCU (Packet Control 

10 Unit) relevant for the present invention. The BSC controller and the interconnected base station 
BTS constitute a Base Station Subsystem BSS serving a cluster of cells. An BSC controller in its 
turn is connected to a Message Switching Centre MSC and to a Service GPRS Support Node 
SGSN via standard interfaces A and Gb respectively, both supporting SS7 signaling. The MSC 
center and SGSN node are connected to a Home Location Register HLR and a Visitor Location 

15 Register VLR which add intelligence to the network by allowing mobility of communications. The 
MSC center and SGSN node support Short Message Service SMS, being for this purpose 
connected to a Short Message Service Centre SM-SC via the functions SMS-GMSC (Short 
Message Service - Gateway MSC) and SMS-IWMSC (SMS - InterWorking MSC). The SGSN node 
is further connected to: 1) another SGSN node of the same PLMN network through a standard Gn 

20 interface; 2) a Gateway GSN node GGSN belonging to another PLMN network through a standard 
Gp interface; 3) a Gateway GSN node GGSN belonging to the same PLMN network, through the 
Gn interface, and the GGSN node is connected to either an IP (Internet Protocol) or X.25 Public 
Data Network PDN specialized in packet data routing; 4) finally to an Equipment Identity Register 
EIR. The MSC center is connected to the Public Switching Telephone Network PSTN also 

25 comprised of an Integrated Services Digital Network ISDN. Besides the mentioned interfaces also 
the following standard ones are provided: Gf, Gs, Gr, Gd, D, E, C whose connections are visible in 
Fig. 1. 

The schematized GSM-GPRS system is capable to switch both the traditional voice and 
data circuits and the new packet data which don't request fixed connections for all the duration of 

30 an active session. The SGSN node has the same role for packet data as the MSC center has for 
voice circuits, it traces individual locations of the mobile stations enabled for data packet 
communication and performs security and access control functions. For this purpose the HLR 
register includes information concerning GPRS users. The GGSN node provides interworking with 
external data packet switching networks, in particular with a backbone network based on IP 

35 protocol. 
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Both GSM and GPRS use standard procedures at the relevant interfaces, namely for: 
synchronization, cell selection and reselection, paging, access control, request a dedicated 
channel, security, error detection and correction, retransmission, power control, voice and data flux 
control, routing, handover, billing, etc. Such procedures belong to a most general protocol having a 
5 layered structure named Transmission Plane" proposed by the International Organization for 
Standardization (ISO) for Open System Interconnection (OSI). Based on ISO model an OSI system 
can be described by means of a set of subsystems fit in a protocol stack. A subsystem N which 
consists of one or more entities of level N interacts only with subsystems immediately upon and 
below it and a level N entity operates into its own level N. Peer level N entities communicate each 
10 other by using services from the underlying layer N. Similarly, layer N services are provided to the 
layer N+1 at an N-Service Access Point named N-SAP. Information transferred from a starting to 
an arrival point is always conveyed by physical channels provided at the crossed interfaces. 
Relevant layers for the arguments developed in this disclosure are the following: 

- Radio Link Control / Medium Access Control (RLC/MAC). The RLC layer-2 function provides a 
15 radio link with reliability and maps into GSM physical channels the Link Layer Control (LLC) 

layer-3 frames. The MAC function is provided to control and signaling procedures for accessing 
radio channel, i.e. request and grant. RLC/MAC protocol is standardized in GSM 04.60. 

- GSM RF is pertaining to the physical radio channel at the Urn interface as standardized in the 
series of specifications GSM 05.xx The physical channel relevant for GPRS service is named 

20 PDCH (Packet Data Channel). 

At GPRS planning stage the compatibility with pre-existent GSM has been deliberately 
maintained to enable GPRS of exploiting the same physical channels as GSM at the Urn interface 
and consequently promoting an easy integration. Both for GSM and GPRS there are signaling 
channels and traffic channels, the first ones are either for broadcast common control or for 

25 dedicated control, the second ones are either for voice or packet data. The additional logical GPRS 
channels, although referred to packet data have names and functional characteristics which follow 
from the conventional GSM channels; examples of relevant GPRS channels are the following: 
PBCCH (Packet Broadcast Control Channel), PCCCH (Packet Common Control Channel), PACCH 
(Packet Associated Control Channel), e PDTCH (Packet Data Traffic Channel). A list of relevant 

30 channels is reported in the specification GSM 05.01 titled "Physical layer on the radio path". 

The Extended GSM 900 system is required to operate in the following frequency bands: 

• 880 - 915 MHz: mobile stations transmit uplink, base station receives; 

• 925 - 960 MHz: base station transmits downlink, mobile stations receive; 
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while for Digital Cellular System DCS 1 800 the system is required to operate in the following 
frequency bands: 

• 1 .710 - 1 .785 MHz: mobile stations transmit uplink, base station receives; 

• 1.805 - 1 .880 MHz: base station transmits downlink, mobile stations receive. 

5 Each of the above frequency band is also used in GPRS service and includes a plurality of 
modulated carriers spaced 200 kHz apart. Full-duplex communications take place by Frequency 
Division Duplexing (FDD) technique. A carrier among those in use in a cell is assigned for all the 
duration of a timeslot TS out of eight cyclically repeated "to allow time division among the users. 
During the assigned timeslot Modulation (detailed in GSM 05.04) impresses the characteristics of 

10 the modulating burst onto one or more physical parameters of a digital carrier to be transmitted at 
radiofrequency. The GSM-GPRS system exploits a GMSK (Gaussian Minimum Shift Keying) 
modulation that is a non-linear Continuous Phase Modulation (CPM) characterized by compact 
spectrum and constant modulation envelope. Compact spectrum generates poor interferences into 
adjacent frequency channels by introducing a slight worsening of the intersymbolic interference. 

15 Constant modulation envelope allows the gain saturation of the power amplifier (class C 
amplifying) and consequent energy saving from the power supply. Besides power control becomes 
simpler. 

With reference to Fig. 2 it can be appreciate the sequential organization of 8 timeslots TS0, 
TS7 constituting a 4,615 ms basic frame used in Time Division Multiple Access (TDMA) 

20 GSM-GPRS system. Four different typologies of burst are provided corresponding to the possible 
contents of any timeslot. The sequential frames are organized within more hierarchical levels 
observed by all the carriers used in the system. All the carriers transmitted by a BTS have 
reciprocally synchronized frames. Starting in the figure from bottom to top each timeslot has 0,577 
ms duration, corresponding to 156,25 x 3.69 ^is bit duration, and carries an information burst 

25 containing 142 useful bits, 3+3 tail bits TB, and a guard time GP without information 8,25 bits long. 
The. 3.69 \xs bit duration corresponds to 270,83 kbit/s which is the system cipher rate. The burst 
can be of four different types, namely: Normal burst, Frequency Correction burst, Synchronization 
burst, and Access burst. For the purposes of disclosure the only Normal burst is depicted in Fig. 2 
where it includes 2x58 useful bits, redundancy included, and 26 bits of a training sequence in 

30 midamble position. Training sequence is a known pattern used to dynamically synchronize the 
received burst and to estimate the impulse response of the radio channel for correctly 
demodulating the incoming signal. The nature of the 116 bits payload will be detailed later on, 
distinguishing between GSM and GPRS. Continuing towards the upper part of Fig. 2 it can be 
noticed that two different typologies of multiframes are foreseen, namely a signaling multiframe for 
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carrying control channels and a traffic multiframe for carrying payloads and associated signaling. 
The signaling multiframe is 253,38 ms long and includes 51 basic TDMA frames. A GSM traffic 
multiframe is 120 ms long and includes 26 basic TDMA frames. A GPRS traffic multiframe is 240 
ms long and includes 52 basic TDMA frames. The two type of multiframes concur to form a unique 
5 superframe 6,12 seconds long, consisting of 1326 basic TDMA frames, finally 2048 sequential 
superframes form one iperframe of 2.715.648 basic frames TDMA of 3h 28m 63s 760ms duration. 
A frame Number FN referred to the frame position in the iperframe is broadcasted within the cell. 

Figs. 3a and 3b show traffic channel organization in the TDMA multiframes for voice/data 
and packet data respectively. Fig. 3a concerns GSM payload where a multiframe of 26 basic frame 

10 includes: 24 traffic frames (T), 1 associated control frame (A), and 1 idle frame (-). A physical 
channel inside a multiframe is constituted by the combination of one frequency and one repetitive 
time slot. A burst of Fig. 2 generates a period of RF carrier which is modulated by the relevant data 
stream. A burst therefore represents the physical content of a timeslot. 

Fig. 3b concerns GPRS payload where a multiframe of 52 basic frame includes 12 radio 

15 blocks B0, B11 of 4 basic frames each, intercalated with an idle frame (X) every three radio 

blocks. A radio block is carried on a channel defined as above spanning over 4 TDMA frames, so 
as the mean transmission time of a RLC block is near 20 ms. 

Fig. 4 is referred to the GPRS service and shows a mapping of sequential RLC layer blocks 
into physical layer. Each RLC block includes a block header BH of variable length, an information 

20 field comprising data coming from the upper layer LLC, and a field Block Check Sequence BCS 
used for error detection. A single RLC block is mapped into 4 sequential frames of the TDMA 
multiframe. So until 8 users can be interleaved in the period of a radio block. 

GSM's payload timeslots are allocated one to one to the different users, both in uplink and 
downlink, while as far as concerns GPRS service a flexible allocation is available. More precisely: 

25 1) GPRS's payload timeslots are independently allocated in uplink and/or downlink; 2) singular 
users can take advantage of multislot allocation; 3) each configured data packet physical channel 
PDCH (timeslot) can be advantageously shared among different users which access it on the basis 
of appropriate priority rules. The MAC layer of GPRS protocol has appropriate procedures for 
governing dynamic allocation of the resources. Control messages to set up or set down a 

30 connection activate said procedures for packet data transfer. Temporary Block Flows (TBF) are 
connections set up on physical layer by the MAC procedures, they include memory buffers to 
accommodate the queues of RLC/MAC radio blocks. Each TBF connection allows unidirectional 
point-to-point transfer of user data and signaling between a mobile station and base station, or vice 
versa. A TBF connection is held for the only transfer of all the RLC/MAC blocks of a LLC protocol 
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session. The network assigns to each TBF connection a respective Temporary Flow Identity 
named TFI identifier by associating a field in the header of RLC/MAC blocks. The mobile stations 
shall assume that TFI identifier is unique for uplink or downlink concurrent TBFs (i.e. assigned to 
the same MS/UE). The header of RLC/MAC blocks further includes fields to specify direction and 
5 type of a control message. 

In case of dynamic allocation of the resources and in presence of at least one uplink TBF 
connection, the header of each RLC/MAC block transmitted downlink includes an Uplink State Flag 
field (3 bits) named USF written from the network to enable the uplink transmission of a successive 
radio block from one out M mobile stations which share the same uplink PDCH channel. 

10 GSM-GPRS system bears three classes of operation for mobile stations: a class A mobile 

operates with GSM and GPRS simultaneously; a class B mobile watches GSM and GPRS control 
channels but can operate only a set of service at a time; finally a class C mobile only uses GPRS 
services. Furthermore physical resources at the Urn interface can be shared between speech and 
packet data services on the basis of traffic charge at the initial cell planning. 

15 GPRS service bears Quality of Service (QoS) to assure among other things the following 

requirements: respect of a negotiated priority of service, service reliability, guarantee of a fixed 
end-to-end packet transfer delay, guarantee of medium and peak throughput in conformity with a 
certain multi-slot class. QoS parameters together with A, B, and C classes of operation and class 
of multislot capability take part in a User Profile made known to the network during GPRS attach. 

20 A generic cellular telephony system suffers a lot of impairments mainly due to the following 

causes: 

1 . The peculiarity of radio propagation in conformity with the typology of the cells. 

2. The mobility of the users 

3. The intrinsic frequency reuse. 

25 An impairment due to the first cause of above is the time dispersive behavior of the 

propagation medium because of non-linearities which distort the original shape of transmitted 
pulses, causing intersymbol interference due to the pulse spreading over adjacent symbol 
intervals. Another impairment descending from the same cause is undoubtedly multipath fading 
due to the random presence of spotted atmospheric diffusers on the radio path introducing^ 

30 statistical behavior on the radio propagation. Both at MS or BTS receiving antennas, various 
phase-shifted echoes of a transmitted signal coming from multipath are summed up with random 
distributed phases. The result is an amplitude envelope attenuated below certain levels during 
corresponding fade durations taken as observation times. The time-varying fading behavior is a 
statistical process whose probability density follows the Rayleigh distribution. Multipath fading is 

35 spectrally characterized to be either flat or frequency selective (notch), this happen respectively for 



correlated or uncorrelated scattering and in both the cases it generates burst errors. Last 
shortcoming of an on air interface is its vulnerability due to the easiness of malicious interception of 
data and conversations, if not otherwise provided. 

Impairments due to the user mobility mainly are: shadow fading (i.e. corner), Doppler effect, 
5 and a certain spreading of Time Of Arrivals (TOA) of RF signals at the BTS antenna because of 
the various distances of the mobile stations. Shadow fading is caused by the incoming of an 
obstacle along the line of sight propagation. By shadow fading the transmitted RF signal 
undergoes an additional steep attenuation to the usual path attenuation. Doppler effect is a slight 
frequency shift proportional to the speed the mobile station; the shift introduces noise phase and 

10 makes time-variant the channel response. Doppler effect for the highest speeds disturbs the 
synchronization process and the estimate of the channel pulse response consequently. The 
spreading of the TOAs force the realignment of the RF signals at the BTS side. 

An impairment due to the frequency reuse is the presence of isofrequential interfered 
signals coming from the neighbor cells. C/l ratio increases and the quality of the reconstructed 

15 signal gets worsen consequently. The smaller are the cells the greater is the allowed traffic 
throughput but parallely cochannel interference increases due to the heavy frequency reuse. 

The finding of strategies effective to neutralize the above causes of misoperation in cellular 
systems, needs a good knowledge of the various electromagnetic environments. Typical 
Radiomobile channels have been extensively studied and experimented with large, medium, and 

20 small cells. Small urban cells are further subdivided into micro and pico cells (i.e. canyons). Large 
and medium cells are subjected to a variety of environments, such as: hilly terrain, mountainous, 
woody, motorway, urban, etc. Starting from the above considerations ETSI standard committee 
has specified in GSM 05.05 some practical pulse responses for typical radiomobile channels, such 
as: Hata-Okumura, COST231, TU3, TH, etc. Most recently models have been proposed in which 

25 the RF channel is also spatially characterized. 

A lot of countermeasures have been introduced into the cellular systems to combat the 
above drawbacks; the most popular are the following: channel coding - interleaving - ciphering - 
channel equalization - frame alignment - frame (block) retransmission - slow frequency hopping - 
power control - intra-cell handover - and lastly link adaptation. They are valid in general so that 

30 speech, traffic data, and signaling can take advantage from them. Obviously link adaptation is the 
countermeasure that mostly impacts the present invention: it can be specialized into speech or 
data adaptation. Recently link adaptation has been improved in concomitance with the GSM 
enhancement, but before introducing link adaptation the older countermeasures will be considered. 
• Channel coding introduces redundancy into the data flow increasing its rate by adding 

35 information calculated from the source data in order to allow the detection or even the 
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correction of signal errors introduced during transmission. The result of the channel coding is a 
flow of code words (i.e. blocks as far as concerns block coding). In the case of speech, for 
example, blocks of 260 bits each are generated every 20 ms at the output of the 13 kbit/s voice 
encoder. Block coding with parity and convolution codes, well detailed in GSM 05.03 introduce 
redundancy increasing the bits from 260 to 456. Coding schemes make generally use of 
Puncturing Schemes (PS) acting on block convolution codes for keeping only q bits out of pn 
through a predetermined rule. Puncturing permits to reach an efficiency ratio (ratio between 
the number of useful bits in the source sequence and the number of bits actually transmitted) 
which is limited to fractions of the form p/q,, otherwise impossible without puncturing. Parity 
code adds parity bits to the bits to be convolutionally coded for checking the failure of block 
convolution code in error correction. For the sake of completeness a so-called Fire code is 
prevalently used in fast signaling channel bursts (in-band FACCH) and BCS Header field of 
GPRS. Fire code is a gender of cyclic code which adds redundancy dedicated to the detection 
and correction of "bursty" errors. Since a block convolutional code is mainly used for error 
correction and error often come out in group, the fire code is used in concatenation and 
noticeably improves the decoded information. Each type of channel has its own characteristic 
coding scheme. Channel decoding is performed through a de-convolution process which takes 
advantage from "soft decisions" delivered from the demodulator. Soft decision is an estimated 
probability of correctness of each detected bit. A convolutional decoder based on the Viterbi 
algorithm simply exploits Euclidean metrics to implement soft decisions. 
Interleaving consists in mixing up the bits of several code words (code blocks), so that bits 
which are close to one another in the modulated signal are spread over several code words. 
Since the error probability of successive bits in the modulated stream is very much correlated, 
and since channel coding performance is better when errors are de-correlated, interleaving 
aims at de-correlating errors and their position in code words. In the case of speech, the 
preceding 456 code bits are reordered and partitioned and diagonal interleaved with 8 timeslot 
depth to spread the burst errors over more bursts maintaining a reasonable delay of about 
37,5 ms (65 burst .periods). De-interleaving is the opposite operation. 

Ciphering modifies the content of a code block through a secret recipe known only by the 
mobile station and BTS station. The original content (2x57 bit semi-bursts) is encrypted by 
summing bit by bit to a ciphering flow. De-ciphering is the opposite operation. Ciphered coded 
blocks are differentially encoded before modulation to prevent error propagation. 
Frame alignment takes advantage from Burst formatting which adds some binary information to 
the ciphered code blocks of 2x57 bit semi-bursts in order to help synchronization and 
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equalization of the received signal and fast signaling. Fig. 2 shows that the added information 
include: 26 bit training sequence, 3+3 TB tail bits, and 1 stealing flag bit for each 57 bit 
semi-burst (total 8 bits for the 20 ms speech block) indicating either the semi-burst contains 
user data or is used in fast associated signaling mode (FACCH). The transmitted training 
5 sequence (known to the receiver) has a central peak in its autocorrelation function whose 
detection from the receiver allows the burst synchronization. Frame alignment is governed by 
the BTS which measures the TOAs of all the received RF bursts and sends to each mobile 
station a respective command forcing a delay in the start of transmission in order to maintain 
constant three frame offset between uplink and downlink bursts. 

10 • Channel equalization usually tempts to reshape the received pulses in order to reduce the 
intersymbol interference before the demodulation. Contrarily to this definition, an equalizer 
based on Maximum Likelihood Sequence Estimation (MLSE) criteria, as that based on the 
Viterbi algorithm, doesn't attempt to equalize the channel in strict sense, but rather uses the 
knowledge of the channel pulse response (get from the training sequence estimation) to find 

15 the data sequence transmitted with the maximum probability. In this area the most recent 
techniques use beamforming for estimating space and time channel responses. This allows to 
position the most incoming RF energy towards the directions of the useful signal and its 
echoes, to the detriment of cochannel interferents. The result is an optimized channel pulse 
response. 

20 • Block retransmission under Automatic Repeat Request (ARQ) scheme when a code block 
(different from speech) undergoes one or more residual errors. 

• Slow Frequency Hopping (SFH) is a gender of frequency diversity technique descending from 
the aptitude of Rayleigh fading to be uncorrelated with frequencies spaced sufficiently apart: 
i.e. 1 MHz. SFH is the interchangeability of the carriers assigned to the physical channels 

25 timeslot by timeslot. SFH is carried out inside an orthogonal set of frequencies in use into a 
cell; the hops are matched between MSs and BTS because of FDD duplexing. For this aim the 
system refers to a hopping sequence generation algorithm (detailed in GSM 05.02) which uses 
an index MAIO (Mobile Allocation Index Offset) linked to the Frame Number FN. 

• Power control (detailed in GSM 05.08) is a BSS procedure which step by step modifies, within 
30 some range, the uplink/downlink RF transmission power. Power control is based on SACCH 

Measurement Result message and remedies for path loss and shadow attenuations, further 
improving spectral efficiency by reducing the overall interference of the system. Secondly it 
extends battery life of the mobile stations. 
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• Intra-cell handover (detailed in GSM 05.08) is a particular case of the handover procedure 
charged to switch the mobile station on a free channel of the same cell when transmission 
quality drops below a given threshold. If an intra-cell handover is successfully the radio link 
failure can be avoided. 

5 As already outlined, GPRS service has been added to the GSM in order to achieve higher 

performance with data handling. The introduction of packet switching capability meets this 
objective. TABLE 1 of the APPENDIX shows four standard GPRS coding schemes CS-1 to CS-4 
relevant to a RLC block. One block of 456 coded bits carries one radio block. CS-1 consists of a 
half rate convolutional code for FEC and a 40 bit FIRE code for BCS (and optionally FEC). CS-2 

10 and CS-3 are punctured versions of the same half rate convolutional code as CS-1 for FEC. CS-4 
has no FEC. Traffic channels exploit CS-1 to CS-4 while signaling channels prefer CS-1. Practical 
data-rates (kbit/s) achievable on a single GPRS time-slot are shown in the last column of Table 1. 

A subsequent goal of GPRS specifications has been that to increase the data-rate. This 
aim has been reached by an Enhanced GPRS (EGPRS) version characterized by a higher 

15 modulation level, namely 8-PSK (Phase Shift Keying) in combination with additional five coding 
schemes. In case of 8-PSK modulation a block of 1368 coded bits (456 coded symbols) carries 
one radio block. While the only GMSK modulation allows to the GPRS users a theoretical bit-rate 
spanning between 9 and 150 kbit/s (the higher bit-rate being obtained with the poor coding scheme 
CS-4 and all the eight available time-slots), the 8-PSK modulation allows to the EGPRS users a 

20 theoretical bit-rate until 450 kbit/s, triplicating the previous one. In the new EGPRS context, 
because of the choice between two type of modulations, namely GMSK and 8-PSK, an assignment 
message shall specify both Modulation and Code type assigned to the channel. Nine combinations 
of Modulation and Coding Schemes, MCS-1 to MCS-9, are foreseen and detailed in GSM 05.03, 
GSM 05.04, and GSM 04.60. 

25 TABLE 2 of the APPENDIX shows: code rate, data rate, number of coding bits, etc. 

concerning EGPRS MCS-1 to MCS-9 schemes. In TABLE 2 the column HCS means Header 
Check Sequence, while the column Family will be explained later. New EGPRS service thanks to 
the nine MCSi combinations offers several more opportunities for packet data link adaptation. 
From TABLE 2 it can be observed that for each type of modulation the grater the code-rate, the 

30 greater is the data-rate, because code-rate represents the ratio between the number of useful bits 
in the source sequence and the number of coded bits. Considering burst having fixed length it 
results that the higher the code-rate, the poorest is the protection against errors. Higher level 
modulations (like 8-PSK) are more sensible than lower level modulations (like GMSK) to the 
causes of RF link degradation and similarly higher code-rates in comparison with lower code rates. 
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Greater sensibility also means faster worsening of the signal delivered to the users as the quality 
of the RF link worsen. Nevertheless the enhanced opportunity to select one out several 
combinations of modulation and coding schemes (MCS), enables the system to switch among the 
various MCSs during run-time to combat the variability of the RF channel. Link adaptation is just 
5 this behavior! TABLE 2 doesn't limit the present invention which is valid also in presence of 
different high level modulations variously combined with the same or different coding schemes. 

Link adaptation oriented to voice services promote speech quality compatibly with the 
variable conditions of the RF link; on the contrary link adaptation oriented to packet data services 
promotes higher throughputs. In both cases a compromise between data-rate and quality of 

10 transmission shall be inevitably pursued when selecting a new modulation and coding scheme. 
Quality of transmission, and more in general quality of service, plays a main part in a radiomobile 
system which normally attempts to optimize its own operation by constantly monitoring a lot of 
parameters. For this aim a variety of measures directed to uplink and downlink transmissions are 
usually performed, such as (with reference to the single MS): delay of synchronization, channel 

15 pulse response, power level of the modulated carrier, power level of the interferent signals, carrier 
to interferences power ratio (C/l), signal to noise power ratio (S/N), Bit Error Rate (BER), Bit Error 
Probability (BEP), etc. Incoming useful and interferent signals from the neighbor cells are even 
monitored to compile a candidate list for handover. The measures performed by the mobile 
stations are provided by using the PACCH channel; these measures are joined to those performed 

20 directly by the BTS and sent forward to the BSC to enable its control capability in the opposite 
direction. The performed measures give support to the most known procedures of the radiomobile 
system, such as: Cell selection and reselection, Timing advance, Power control, Handover, 
Backward Error Correction (BEC) with or without retransmission under ARQ, link adaptation, etc. 

Transfer of information relevant to voice, data, signaling, and short messages through the 

25 Urn interface is governed by a standard protocol named Link Access Protocol for "D" channel 
modified (LAPDm) for the specificity of the radio channel (high error ratio, fixed length frame, etc.); 
the same information across the Abis interface undergo an LAPD protocol which descends from 
the High level Data Link Control (HDLC) procedure. To enable a correct flow control both LAPDm 
and LAPD deal with numbered frames having start/end flags and payload/signaling content. 

30 Henceforth packet data transmission will be only considered, because voice/data link adaptation is 
not particularly relevant for the invention in subject. Consequently the remaining part of the 
disclosure will be preferably referred to the GPRS/EGPRS improvement of the GSM. Decisions 
concerning link adaptation for packet data shall be inevitably issued from a high level protocol 
agent having the supervision of the signaling conveyed through the uplink TBFs and the 

35 opportunity to send command through downlink TBFs. The PCU functional block inside the BSC 
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controller of Fig. 1 represents a unit charged to manage RLC/MAC blocks and consequently take 
high level decision about link adaptation. Two different modes of operation are foreseen in the 
RLC/MAC protocol: acknowledged mode and non-acknowledged mode. 

• Acknowledged mode (non-transparent service). Transfer of RLC Data Blocks in the GPRS 
5 acknowledged RLC/MAC mode is controlled by a selective ARQ mechanism coupled with the 

numbering of the RLC Data Blocks participating a Temporary Block Flow. The sending side 
(the MS or the network) transmits radio blocks within a window and the receiving side sends 
either Packet Uplink Ack/Nack or Packet Downlink Ack/Nack message when needed. Every 
such message acknowledges all correctly received RLC Data Blocks up to an indicated block 

10 sequence number (BSN), thus "moving" the beginning of the sending window on the sending 
side. Additionally, a bitmap that starts at the same RLC Data Block is used to selectively 
request erroneously received RLC Data Blocks for retransmission. The sending side then 
retransmits the erroneous RLC Data Blocks, eventually resulting in further sliding the sending 
window. The RLC acknowledged mode shall be used for data applications where the payload 

15 content needs to be preserved. It will be the typical mode for Background class (background 
delivery of e-mails, SMS, download of databases) and Interactive class applications (web 
browsing). In EGPRS TBF the transfer of RLC Data Blocks in the acknowledged RLC/MAC 
mode can be controlled by a selective type I ARQ mechanism, or by type II hybrid ARQ 
mechanism dealing with Incremental Redundancy (IR), both coupled with the numbering of the 

20 RLC Data Blocks within one Temporary Block Flow. In the type I ARQ mode, decoding of an 
RLC Data Block is solely based on the prevailing transmission (i.e. erroneous blocks are not 
stored). In the type II hybrid ARQ case, erroneous blocks are stored by the receiver and a joint 
decoding with new transmissions concerning original blocks is done. If the memory for IR 
operation run out in the MS, the MS shall indicate this by setting an LA/IR bit in the EGPRS 

25 PACKET DOWNLINK ACK/NACK message. Type II hybrid ARQ is mandatory in EGPRS MS 

receivers. 

• Non-acknowledged mode (transparent service). The transfer of RLC Data Blocks in the 
unacknowledged RLC/MAC mode is controlled by the numbering of the RLC Data Blocks 
participating one Temporary Block Flow, it does not include any retransmissions. The receiving 

30 side extracts user data from the received RLC Data Blocks and attempts to preserve the user 
information length by replacing missing RLC Data Blocks by dummy information bits. Delay 
sensitive services, such as Conversational class (voice, video conference) and Streaming class 
applications (one-way real time audio and video) will make use of the RLC unacknowledged 
mode. The same mechanism and message format for sending temporary acknowledgement 
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messages is used as for acknowledged mode in order to convey the necessary control 
signaling (e.g. monitoring of channel quality for downlink channel, or timing advance correction 
for uplink transfers). The sending side (the MS or the network) transmits a number of radio 
blocks and then polls the receiving side to send an acknowledgement message. A missing 
5 acknowledgement message is not critical and a new one can be obtained whenever. 

Quality of Service (QoS), see GSM 03.60, takes advantage from both transparent or 
non-transparent transmissions, as indicated for the services listed above. The two transmission 
modes differently impact the two QoS classes concerning point-to-point delay and throughput. 
Unacknowledged packed data is characterized by a fixed point-to-point delay and a variable gross 
10 bit-rate, mainly due to the system attempts to maintain a target user bit-rate with the required 
quality. Acknowledged packed data is characterized by a variable point-to-point delay due to 
retransmission and a constant gross bit-rate; in the last case the result is a variable user bit-rate 
which can be calculated with the following known expression: 

Throughput^ = Throughput^ (1 - BLER) (1 ) 

15 where: Throughputs is the net user bit-rate; Throughput M Ax is the peak user bit-rate; and BLER is 
the Block Error Rate on the current Modulation and Coding Scheme (MCS). 

Link adaptation is applicable in packet data transmission independently on the 
acknowledged or unacknowledged transmission modes. Other questions about link adaptation are 
the following: 

20 • effect of frequency hopping on link adaptation; 

• the effect of incremental redundancy; 

• compatibility of the link adaptation with power control. 
These questions are briefly discussed in the following. 

Frequency hopping increases the variability of the channel so that the choice of an 
25 idoneous MCSi shall be conditioned consequently, for example channels having higher variability 
should require more robust MCSs and consequently lower throughputs. 

Incremental redundancy pertaining to type II hybrid ARQ, differently from type I ARQ, 
needs a lot of memory to store erroneous block together with multi-bits soft decisions usable in 
joint decoding the successive retransmitted bits. The overflow probability of an IR buffer de facto 
30 increases with the less robust MCSs at the lowest C/l; when this happens lastly stored blocks are 
discarded and BLER starts to increase. The capacity to contrast worsening of the service clearly 
depends from the skill of link adaptation to manage this circumstance. 

Both Link Adaptation and Power Control are features that aim at network optimization but, if 
run independently, may lead to a contrasting situation. Link Adaptation tries to optimize 
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performance (i.e. maximize throughput) for a given radio link quality. This means that if, for 

instance, radio conditions are improved, the known methods of Link Adaptation try to benefit from 

this situation and increase the overall throughput by switching to a different (less protected) coding 

scheme. On the contrary Power Control tries to reduce interference and save power by using the 

5 least possible transmit power suitable to achieve a specified C/l ratio (which is consistent with a 

required minimum performance). In other words PC tends to keep constant the radio link quality 

thus inhibiting further improvements due to the LA algorithm. Therefore a common strategy has to 

be decided to make LA and PC work together. 

DEFECTS OF THE PRIOR ART 
10 Patent application WO 99/12304 discloses a method for selecting a combination of 

. modulation and channel coding scheme from a plurality of combinations of modulation and channel 

coding schemes. Main purpose of the cited invention is that of calculating, other than the usual 

averages of the oldest methods, also the variance of the measured quality parameters relevant to 

the RF link, i.e: C/l, BER, BLER, RX-level, time dispersion, and data throughput, for the precise 

15 aim to consider the variability of the RF channel when performing a dynamic link adaptation. An 
evident drawback of the method is the cumbersome off-line tables which map the mean values and 
variances of the measured parameters into corresponding BLERi for all the MCSi. That because 
each table of the type BLERi(C/l), or BLERi(BER), etc. shall foreseen entries for two variables and 
one output for providing the BLERi; e.g. BLERi(average C/l, variance). So the complete input has 

20 reasonably to keep into account several possible variances for each mean value considered in a 
significant grid. The more complicated are the mapping tables the more they suffer from sensitivity 
of the parameters, consequently the empirical representation of a certain BLERi requires to guess 
exact combinations of mean and variance. Another feature added to the independent claims 
concerns the determination of an optimal transmit power level for each MCSi scheme previously 

25 selected by link adaptation. The optimal power is determined based on the measured C/l and its 
level is limited by a dynamic range of the power transmitter. In that the optimal transmission power 
is dependent on the selected MCSi and requires the definition of as many C/l target as the MCSi. 

US 5,764,699 discloses a method of adaptively selecting from amongst at least two data 
modulation techniques to use when transmitting data, comprising the steps of: 

30 in a first two-way communication unit: 

• maintaining stored information regarding quality of previous transmissions of data; 

• transmitting to a second two-way communication unit at least one block of data using a first 
data modulation technique from said at least two data modulation techniques; 

• receiving from the second tworway communication unit at least a selective 
35 automatic-repeat-request feedback message; 
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• automatically selecting, as a function of both information contained in the selective 
automatic-repeat-request feedback message and the stored information, a second data 
modulation technique from said at least two data modulation techniques; 

• updating the stored information to include at least some of the information contained in the 
5 selective automatic-repeat-request feedback message; and 

• using the second data modulation technique for subsequent transmissions of data. 

The method of above implements link adaptation combined with Incremental redundancy. 
Another similar embodiment is disclosed for transparent services. In both the cases a plurality of 
different quadrature modulation schemes (QPSK, 16, 64, or 256-QAM) are provided for a unique 

10 coding scheme; in that link adaptation is performed by the variation of the sole modulation 
schemes rather than Modulation and Coding Schemes as in GPRS. The criterion to change 
modulation disclosed in the text of the citation consists of averaging the BLER of the actual 
Modulation and comparing the current average with a set of threshold values stored in a memory 
of the radio unit employing the method, preferably the transmission unit. Each of the possible 

15 modulation techniques has a defined upper and lower BLER threshold value that delimit a region in 
which the technique outperforms any other techniques. The averaging of the BLER makes use of 
one or several possible weighting factors to weigh recent quality information more than older 
information. Channel quality history is kept in a database located preferably at the transmitting end 
for the aim of averaging the BLER, with the database being updated after each transmission upon 

20 the reception of a feedback message that contains information as to which data blocks were 
received with errors, and which were received error-free. Alternate embodiments might require 
updating the database on a selective basis, e.g. only after a significant change. A first drawback of 
the method disclosed in the above patent document is that of performing link adaptation without 
discriminating, as far as concerns the BLER threshold values, between transparent and 

25 non-transparent transmission mode, either implementable for the same modulation scheme. A 
second serious drawback is that do not adequately exploit the opportunities offered by a single 
Modulation cause the lack of a combination with different coding schemes; in that the use of more 
onerous higher modulations is forced also when link adaptation could be carried out without 
changing the actual modulation but simply combine it with another coding scheme. 

30 Patent application WO 00/49760 provides an exhaustive presentation of the problematic 

around Incremental Redundancy together with link adaptation; its teaching has been taken into 
GSM 04.60. A main problem solved by this invention is that of providing suitable overhead 
signaling messages to enable dynamic changing of the MCS during a connection, taking into 
account contrasting exigencies between Incremental Redundancy and pure Link Adaptation. A first 
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type of said overhead messages is named LA/IR and corresponds to an additional bit inserted as a 
flag by the transmitting entity (i.e. the mobile station) in a control word of the RLC control blocks 
periodically transmitted in uplink to the receiving entity (the network). The LA/IR message provides 
an explicit request of the preferred operating mode, i.e. either link adaptation or incremental 
5 redundancy. This information can then be used by the network when selecting one of two 
predetermined rules for changing the MCS. For example, if the mobile station MS transmits the 
LA/IR field with a value which indicates that incremental redundancy is preferred, this implies that it 
currently has adequate memory capacity to continue to store blocks to support IR combining. This 
informs the network that the BTS can employ an MCS scheme more aggressive (less robust), 

10 taking the link quality estimate report into account. Alternatively, the LA/IR field may instead have a 
value which indicates that link adaptation is preferred by the mobile station. This may imply that the 
Mobile station lacks available memory and, therefore, cannot rely on incremental redundancy 
combining. When the network receives this message may then switch to a second MCS rule 
makes more conservative (more robust) MCS choices, based on the quality estimates, to ensure 

15 that the mobile station achieves sufficient performance without the incremental redundancy 
combining. Commands to change MCS are enclosed in downlink control blocks. A second type of 
overhead messages of the two mentioned in WO 00/49760 is the value of an additional bit flag 
named RSEG/NRESEG by means of that the receiving entity informs the transmitting entity 
whether the MCS for retransmission should be the same or different than the MCS for new blocks 

20 transmissions. Before considering the reasons for sending RSEG/NRESEG message a general 
description of the MCS opportunities for EGPRS is needed. TABLE 3 of the APPENDIX shows 
that the EGPRS MCS are divided into different families named A (A pa dding), B and C. Each family 
has a different basic unit of payload: 37 (and 34), 28 and 22 octets respectively. Different code 
rates within a family are achieved by transmitting a different number of payload units within one 

25 Radio Block. For families A and B, 1 , 2 or 4 payload units are transmitted, for family C, only 1 or 2 
payload units are transmitted. When 4 payload units are transmitted (MCS-7, MCS-8 and MCS-9), 
these are split into two separate RLC blocks (i.e. with separate sequence numbers and BCSs) 
within the same Radio Block. These blocks in turn are interleaved over two bursts only, for MCS-8 
and MCS-9. For MCS-7, these blocks are interleaved over four bursts. All the other MCSs carry 

30 one RLC block interleaved over four bursts. When switching to MCS-3 or MCS-6 from MCS-8, 3 or 
6, padding octets, respectively, are added to the data octets. The highlighted structure of the 
MCSs schemes offers more than one retransmission opportunity to cope with change in the RF 
channel, for example it's possible under certain restriction, that the message originally pertaining 
one radio block be retransmitted with more, or less, robust MCS scheme. A change of MCS for the 

35 retransmitted message involving a splitting of the payload is said re-segmentation. In case the 
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receiving entity were the network, the downlink control blocks transporting a suitable message 
include an MCS command which tells the mobile station which MCS should be used for 
transmitting uplink RLC blocks. The RSEG/NRESEG bit can also be added to the'downlink control 
blocks. In this context a NRSEG asserted (re-segment bit = 0) can be interpreted by the mobile 
5 station as meaning retransmissions by the mobile station using the same MCSs as the initial 
transmissions of RLC blocks; on the other hand a NRSEG negated (re-segment bit = 1) should be 
interpreted by the mobile station as meaning that blocks to be retransmitted could be 
re-segmented and transmitted using different MCSs than the initial one. In the latter case, the 

; specific MCS to use for retransmission can be determined by a predetermined rule stored in the 

10 receiving entity (mobile station). A help in retransmission come from ETSI GSM 04.60, paragraph 
titled "Acknowledged mode operation - Additional functionality in acknowledged EGPRS TBF 
Mode", in which a procedure is proposed which allows the receiver to operate either in type I or 
type II hybrid ARQ mode. This procedure says that according to the link quality, an initial MCS is 
selected for an RLC block. For the retransmissions, the same or another MCS from the same 

15 family of MCSs can be selected. E.g. if MCS-7 is selected for the first transmission of an RLC 
block, any MCS of the family B can be used for the retransmissions. Further, RLC data blocks 
initially transmitted with MCS4, MCS-5, MCS-6, MCS-7, MCS-8 or MCS-9, can optionally be 
retransmitted with MCS-1, MCS-2 and MCS-3 respectively, using two radio blocks. In this case, the 
Split Block indicator (SPB) in the header shall be set to indicate that the RLC data block is split, 

20 and the order of the two parts. For blocks initially transmitted with MCS-8 which are retransmitted 
using MCS-6 or MCS-3, padding of the first six octets in the data field shall be applied, and the 
Coding and Puncturing Scheme (CPS) field shall be set to indicate that this has been done. 
However, if the transmitter side is the MS and the re-segment bit is not set, the mobile station shall 
use an MCS within the same family as the initial MCS without splitting the payload for 

25 retransmission. The RLC data blocks shall first be sent with one of the initial code rates (i.e., the 
rate 1/3 encoded data is punctured with the Puncturing Scheme (PS) 1 of the selected MCS). If the 
RLC Data Block, has to be retransmitted, additional coded bits (i.e., the output of the rate 1/3 
encoded data which is punctured with PS 2 of the prevailing MCS) shall be sent. If all the 
codewords (different punctured versions of the encoded data block) have been sent, the procedure 

30 shall start over and the first codeword (which is punctured with PS 1) shall be sent followed by PS 
2 etc. RLC data blocks which are retransmitted using a new MCS shall at the first transmission 
after the MCS switch be sent with the puncturing scheme indicated in the APPENDIX - TABLE 4. 
Furthermore, it is mandatory for an EGPRS MS receiver to be able to perform joint decoding 
among blocks with different MCSs if the combination of MCSs is one of the following: MCS-5 and 

35 MCS-7; MCS-6 and MCS-9. The long explanation of the LA/IR technique attends to clarify this 



complex argument at the advantage of the disclosure of the invention which is the subject of the 
present application, besides the lack in the second US 5,764,699 citation of some indications 
useful to understand the influence of the IR mechanism on the decisional thresholds of BLER is 
better highlighted. On the other hand is quite evident that the incremental redundancy impacts the 
5 extension of the BLER regions and it needs some expedients to be correctly implemented together 
with link adaptation. The only reasonable inference on IR over LA from the teaching of 
WO 00/49760 is that IR take over pure LA in case of retransmission with infinite memory pad, but 
considering the more realistic case of memory saturation, LA is also activated to avoid frequent 
retransmission. There is a sort of pronounced antagonism between LA and IR at the lower C/l, and 

10 the higher BLER values are involved consequently. A problem to be solved by a link adaptation 
based on comparison with BLER thresholds is that of how taking realistic thresholds in presence of 
IR for maximizing data throughput. The prediction of LA/IR interactions is not an easy task at all, 
because, beyond the probabilistic nature of the phenomenon, the knowledge of the precise 
retransmit memory size is also required. Memory size at the mobile station side depends on the 

15 customer preferences about costs and dimensions of the apparatuses and can't be planned by 
BSS producer consequently. The problem of taking realistic BLER thresholds is further dramatized 
by the need of taking into account the effect of the variability of the RF channel other than 
Incremental Redundancy (IR). 

With reference to the three aforementioned citations, the effect of the variability of the RF 

20 channel on link adaptation is now investigated. As known, the channel variability mainly depends 
on the presence of slow frequency hopping and/or high user mobility. The problem of the channel 
variability had been already considered in WO 99/12304 and solved in three steps: 

• a first step for off-line generating two-entries and one-output mapping tables in correspondence 
of each MCSi. Two-entries correspond to possible combinations of average and variance of 

25 C/l quality values, and the output provides the corresponding BLERi; 

• a second step for measuring the average C/l and the relative variance with an initial MCSi; and 

• a third step to see how the BLERi for other MCSi would have been for the same channel 
conditions, in order to establish in base to the known relation: 

Ti = Ti MA x(1 - BLERi) (1) 
30 if a change of MCS is needed towards one MCSi having higher throughput Ti. 

The given solution, thanks to the calculation of the variance of the measured set, is really able to 
catch the variability of the RF channel. This performance nevertheless requires a great deal of off- 
line simulations, cumbersome run-time measuring and mapping steps, and run-time calculation of 
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the relation (1) for the selection of the right MCSi. Nothing is said of how has to be considered the 
effect of the Incremental Redundancy on the whole method. 

The method of US 5,764,699 document apparently doesn't suggest any valid solution to the 
problem of how contrasting the variability of the RF channel, other than the usual calculation of the 
5 averages of historical quality values duly weighted for smoothing older information. The run-time 
advantage of the US 5,764,699's adaptation method in respect of the method disclosed in 
WO 99/12304, is mainly due to the easier and quicker change of modulation which is established 
by a simple comparison with two tabulated thresholds. The run-time advantage pays the prize of 
the poor capacity to catch the variability of the RF link because the variance is not calculated. 
10 Also the method of WO 00/49760 document apparently doesn't suggest any valid solution 

to the problem of how contrasting the variability of the RF channel in presence of Incremental 
Redundancy together with link adaptation. 

SUMMARY OF THE INVENTION 

15 A main object of the present invention is that to remedy to the defects of the prior art, in 

particular the one making use of BLER thresholds for dynamically optimize data throughput at the 
radio interfaces of a packet data cellular network, and indicate an improvement for taking into 
account the effect of slow frequency hopping and/or high user mobility. 

Other object of the invention is that of further optimizing data throughput at the radio 

20 interfaces in presence of retransmission with incremental redundancy of the bad received radio 
blocks. 

Further object of the invention is that to harmonize power control and link adaptation 
mechanisms jointly active at the radio interfaces. 

To achieve said objects the subject of the present invention is a method for dynamically 
25 optimize data throughput at the radio interfaces of a packet data cellular network. The method of 
the invention provides an additional set of tabulated thresholds for considering RF channels with 
high variability. The additional set is particularly appreciable in presence of frequency hopping, that 
because the new thresholds provided for the BLER comparison better fit with the effects of an 
increased variability of the RF channel due to the frequency hopping. The two sets of tabulated 
30 thresholds, for channels with or without frequency hopping might be preferably both allocated to 
the BSS (PCU) and either enabled in the occurrence. 

The approach taken for frequency hopping is extended to consider all the possible practical 
RF scenarios. It has been noticed that the simulation results can be grouped into few significant 
cases. For instance in a typical urban environment two only different cases can be taken into 



account, namely: a "low diversity" scenario and a "high diversity" scenario. A first set of thresholds 
for the "low diversity" scenario should be selected if the cell is characterized by a low user mobility, 
such as: pico-cells, indoor cells, etc., without Frequency Hopping. A second set of thresholds for 
the "high diversity" scenario should be selected instead if the cell is characterized by a higher user 
5 mobility, such as: -50 km/h mobile speed, or if Frequency Hopping is enabled. The method of the 
present invention provides the two set of thresholds for "high diversity" and "low diversity" RF 
channels, in that resolving the problem of the variability of the RF channel. Relevant prior art is 
silent about a difference on the thresholds delimiting a BLER region characteristic of a particular 
modulation for taking into account low and high channel variability. Besides a link adaptation based 

10 on the only selection of different modulations doesn't offer as many opportunities as the 
combination of modulations with different codes. 

The approach of the present invention is extended to consider the impact of Incremental 
Redundancy (IR) on Link Adaptation (LA). The invention solves this complex technical problem 
starting with introducing a variable called IR_status which gives continuously updated information 

15 to the receiving entity (either the network or the mobile station) about the efficiency of Incremental 
Redundancy, as disclosed in a relative dependent claim. The evaluation of the variable IR_status 
is quite simple and filtered IR_status values are taken to update the BLER thresholds 
consequently. Updating is performed by a linear interpolation between two extreme conditions, 
namely: BLER thresholds relative to lack of IR and BLER thresholds relative to perfect IR. 

20 Intermediate and more realistic conditions are automatically managed by the mechanism of 
threshold updating . The outlined contrasting behavior between LA and IR, since now remarkable 
source of problems in the determination of the best adaptation strategy, is no more a problem with 
the method of the invention extended to the Incremental Redundancy. The impact of Incremental 
Redundancy is either considered for high diversity or low diversity RF channels 

25 Last argument of the invention is a modified Power Control algorithm having a different goal 

then the traditional one. The modified algorithm attempts to maintain a C/I ta rget target value for the 
duration of the whole TBF. The C/ltarget target is associated to a Peak Throughput per timeslot 
decided as "Target performance". The association is performed through a curve that represents 
the maximum achievable Throughput versus C/l. This curve belongs to those simulated off-line 

30 during the preliminary step of the Link Adaptation subject of the present invention, in particular to a 
set having care of the incremental redundancy. Although the upper goal of Power Control, Link 
Adaptation continues to adapt to radio conditions, switching from one MCS to another, in order to 
optimize performance on net throughput. This may happen due to the fact that the power control 
cannot be "perfect" and therefore the actual C/l ratio may be different from the target one. From 

35 above it can be argued that the Modified Power Control algorithm complete the Link Adaptation of 
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the present invention working in synergy with it; in that resolving the outlined controversy of the 
traditional Power Control. Besides, contrarily to the power control of the first cited document of the 
prior art, it need not separate optimization for each available MCSs. 

From all the above considerations the following substantial advantages of the proposed 
5 invention emerge, namely: 

• link adaptation runs independently on quality measures, however performed on the ongoing RF 
signal for traditional Power Control and Handover procedures; 

• the variability of the RF channel is neutralized in advance in the adaptation; 

• the memory size for Incremental Redundancy is managed in a transparent way; 
1 0 • power control pursues same goal as link adaptation. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 
The features of the present invention which are considered to be novel are set forth with 
particularity in the appended claims. The invention, together with further objects and advantages 
thereof, may be understood with reference to the following detailed description of an embodiment 
15 thereof taken in conjunction with the accompanying drawings given for purely non-limiting 
explanatory purposes and wherein: 

- Fig. 1 shows an GSM and GPRS radiomobile network operating in conformity with the method 
of the present invention; 

- Fig. 2 shows a Time Division Multiple Access (TDMA) multiframe structure common to the 
20 GSM and GPRS of Fig, 1; 

- Fig. 3a shows a GSM traffic channel multiframe; 

- Fig. 3b shows an GPRS traffic channel multiframe; 

- Fig. 4 shows the mapping of higher level frames into radio blocks belonging to the EGPRS 
multiframe of Fig. 3b; 

25 - Fig. 5 shows the functional blocks of a mobile station MS/UE of Fig. 1 operating in conformity 
with the method of the present invention; 

- Fig. 6 shows the functional blocks of a base station BTS of Fig. 1 operating in conformity with 
the method of the present invention; 

- Figs. 7, 8, 9, 10, 11, 12, 13, 14 show graphic representations of simulation results used to 
30 implement the method of the present invention; 

- Figs. 15 and 16 show respective flow charts of the link adaptation method of the present 
invention; 

- Fig. 17 shows a graphic representation used to implement the power control function at the Urn 
interface of Fig. 1 . 



21 



- APPENDIX - TABLE 1 includes coding parameters for GPRS coding schemes. 

- APPENDIX - TABLE 2 includes coding parameters for EGPRS modulation and coding 
schemes. 

- APPENDIX - TABLE 3 represents payload families used in the EGPRS coding schemes. 
5 - APPENDIX - TABLE 4 includes Puncturing Schemes for EGPRS. 

- APPENDIX - TABLE 5 includes modulation and coding schemes to be used for 
retransmissions when re-segmentation is not enabled. 

- APPENDIX - TABLE 6 includes modulation and coding schemes to be used for 
retransmissions when re-segmentation is enabled. 

1 0 DETAILED DESCRIPTION OF THE INVENTION 

The arguments of Figs. 1,2, 3a, 3b and 4, so as TABLES 1, 2, 3, and 4 of the APPENDIX 
have already been duly discussed above in the text. 

Fig. 5 shows a block diagram of a mobile station MS/UE suitable to implement the present 
invention in conjunction with the BSS subsystem of Fig. 1. The mobile station MS/UE includes a 

15 Transmitting Section and a Receiving Section both controlled through a Control Processor that 
further controls a Frequency Synthesizer & Hopping unit common to the two sections. A Duplexer 
filter conveys to the antenna the RF output signals of the Transmitting section and to the input of 
the Receiving section the RF signal received on the antenna. For the sake of simplicity an 
oscillator and a TDMA timing generator are not shown in Fig. 5. The Transmitting Section includes 

20 the following functional blocks: Input devices, Speech coder, Channel coder, Interleave^ 
Ciphering, Burst formatter, GMSK / 8-PSK Modulator, BB/IF/RF UP converter, and RF Power 
amplifier. Input devices include a microphone with relative AID converter and a Keyboard & 
Adapter. The Receiving Section in its turn includes the following functional blocks: Image filter, 
RF amplifier, RF/IF/BB Down converter, LEV, CH filter, A/D converter, Correlator and MLSE 

25 (Viterbi) estimator, Burst disassembler, Deciphering, De-lnterleaver, Channel decoder, Speech 
decoder & Voice amplifier, Output devices (Earphone, PC Monitor, Fixed Disk, etc.). In conformity 
with its A, B, or C operative class, the mobile station MS/UE is able to operate with both voice and 
data input devices, simultaneously or not. Class A users have one time slot allocated for speech 
and one ore more others to the EGPRS service. Dual considerations apply to the Output devices. 

30 As already mentioned the present invention is prevalently addressed to packet data, so the blocks 
Input devices and Output devices will exemplify known data terminals for inputting or outputting 
data respectively. Those terminals include pads and adapter circuits for synchronizing, storing, 
adapting format and rate of the incoming/outgoing digital blocks. Considering the Transmitting 
section at first, Channel coder accepts data from Input devices and provides a relevant EGPRS 
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coding scheme, selected from those reproduced on TABLES 1 and 2. For this aim a CPS-TX-SEL 
signal is outputted from the Control Processor. Channel coder provides for: block code, parity 
code, convolutional code and fire code; it further accepts and codifies DATA-INS signaling RLC 
blocks (such as measures) from the Control Processor. Coded blocks are sent to the cascade of 
5 Interleave^ Ciphering, and Burst formatter to perform the relative digital treatments as explained in 
the introduction. A formatted burst is delivered to the GSM / 8PSK Modulator which starts 
performing a differential encoding followed by either a GMSK or 8-PSK modulation. Control 
Processor selects the modulation type by sending to the Modulator a MOD-TX-SEL signal, always 
in respect of the MCS schemes listed in TABLE 2. The base band analog modulated signal is 

10 firstly translated to IF frequency and then to RF frequency by means of suitable up conversion 
mixers; each conversion stage is followed by a band pass filtering stage. The RF transmission 
signal reaches the input of a variable gain Power amplifier whose output is coupled to a 
transmission port of a Duplexer filter coupled to the Mobile station antenna. The downlink RF 
signal coming from the BTS reaches the Mobile station antenna and leaves a receiving port of the 

15 Duplexer filter, crosses an Image filter and reaches the input of a Reception low noise amplifier 
whose output is connected to a frequency down converter. The down conversion is carried out by 
two cascaded stages: a first one converts from RF to IF, and the second one from IF to base band 
BB. The second stage also splits the converted signal into the in-phase I and in-quadrature Q 
components. The base band I, Q components are filtered by two channel filters CH matched to the 

20 transmitted pulse and then analog-to-digital converted. The two copies of the digitalized reception 
burst arrive at the two inputs of a Correlator/Synchroniser, acting like a matched filter to the 
training sequence, which extracts the correlation peak for detecting the initial instant of the 
transmission. The. same correlative process also estimates the pulse response of the channel 
supplied to an MLSE estimator based on the Viterbi algorithm. This algorithm acts on a 

25 sequentially built-up trellis having as many nodes (reiterated at each symbol time T) as the states 
S = M L of the receiver, corresponding to all the possible combinations generated from M words 
(symbols) of a modulation alphabet over L symbol times (where L is the significant length of the 
initially estimated channel pulse response). Starting from a known initial state, the progressive path 
along the trellis will depend on the effective transmitted sequence. All the possible transmitted 

30 sequences are distinguished each other through a respective path metric which constitutes the 
Likelihood function to be gradually maximized by accumulating transition metrics. At every new 
symbol time M transition metrics A are calculated in correspondence of the M branches departing 
from each preceding node to reach a number M of successive nodes. A transition metric (or 
branch metric) is the Euclidean distance between the level of the received symbol and the level 

35 that should have been received in correspondence of a supposed transition on the trellis. Among 
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all the branches departing from a node only a survivor one is selected to prolong a trellis path 
passing through that node, namely that having the maximum actual path metric. So doing, a drastic 
cut of the complexity is performed because the original number of states is maintained at each 
step. Among all the survived paths at the time T the candidate sequence is the one which has the 
5 maximum path metric. Going back along the trellis for a certain number of steps it can be 
appreciate that only a path survives, which is associated to a segment of the transmitted 
sequence. More precision is obtained delaying the decision of the MLSE estimator until the end of 
the burst. At the output of the MLSE estimator a copy of the original burst is reproduced and each 
bit is accompanied with three bits soft decisions indicating its received level. The estimated burst is 

10 delivered to a cascade of the following blocks: Burst disassembler, Deciphering, De-interleave, and 
Channel decoder; the last carries out the specified operations in respect of TABLES 1 and 2 by 
exploiting soft decisions. Control Processor generates the following two signals: MOD-RX-SEL and 
CPS-RX-SEL towards MLSE estimator and Channel decoder respectively. That because 
modulation and/or code scheme of the received signal can differ from the transmitted ones. MLSE 

15 estimator operates with either GMSK or 8-PSK modulation, obviously with different trellis and 
branch metric expression. Channel decoder uses Soft decisions to carry out convolutional 
decoding and also takes advantage from the mentioned Incremental redundancy strategy 
supported by an Incremental Redundancy buffer for temporarily storing RLC blocks to be 
retransmitted under ARQ. A buffer overflow activates a signal IRout directed to the Control 

20 Processor. Decoded RLC signaling blocks, indicated with DATA-EXTR, are extracted and sent to 
the Control Processor for the correct interpretation and execution (such as: Power control, Timing 
Advance, Handover, etc.). Channel decoder detects and counts errors before error correction and 
informs the Control Processor by sending a signal BER having the usual meaning of Bit Error 
Rate. Since decoding is good an OK Flag is set. Decoded RLC blocks concerning traffic are sent 

25 to the appropriate output devices in conformity with the selected A, B or C user class. Control 
Processor governs the main operational procedures of the Mobile station MS/UE through a first 
and a second group of signals indicated as TRANSMITTING SECTION control and RECEIVING 
SECTION control, respectively directed to the two sections. Among these signals the following 
three are pointed out: MAIO, RSSI and PC. MAIO is directed to the Frequency Synthesiser & 

30 Hopping unit in order to provide indication for frequency hopping and handover. Signal RSSI is 
generated from a circuit LEV which samples, AID converts, and measures the strength of the 
received signal, and noise during idle. Control Processor block includes a memory RAM for 
temporarily store Level 2 and Level 3 signaling messages. 

Fig. 6 shows a block diagram of a Base Transceiver Station (BTS) suitable to implement 

35 the present invention in conjunction with the BSS subsystem of Fig. 1 and the Mobile Stations 
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MS/UE of Fig. 5. The mobile BTS includes a Transmitting Section and a Receiving Section both 
controlled through a BTS Control Processor that further controls a Frequency Synthesiser & 
Hopping unit common to the two sections. The two Sections and the BTS Control Processor are 
connected to an A-Bis INTERFACE functional block for receiving/outputting one or more PCM link 
at 2 Mb/s or PCU frames incoming from or outgoing to the BSC (Fig. 1 ). A Duplexer filter conveys 
to the antenna the RF output signals of the Transmitting section and to the input of the Receiving 
section the RF signal received on the antenna. For the sake of simplicity a clock 
generator/extractor and a TDMA timing generator are not shown in Fig. 6. The Transmitting 
Section includes the following functional blocks: Base band processing 1...n, GMSK or 8-PSK 
digital modulators 1....n, MULTICARRIER DIGITAL TRANSMITTER. The Receiving Section 
includes the following functional blocks: Base band processor 1,...,n, Equalizer & Demodulator 

n , MULTICARRIER DIGITAL RECEIVER, and an Image filter. Starting from the Transmitting 

Section, the A-bis INTERFACE block extracts from the PCM link or PCU frames all the n 
elementary fluxes concerning CH1....CHn channels relevant to the n users. CH1....CHn fluxes 
reach respective Base band processors to undergo all the digital treatments as: coding (parity, 
convolution^ fire), interleaving, ciphering, burst formatting, and differential coding. Convolutional 
coding provides a relevant EGPRS coding scheme, selected from those reproduced on TABLES 1 
and 2. The n coded signals outputted from the Base band processors reach as many 
GMSK/8-PSK digital modulators to be digitally modulated in respect of the MCS schemes listed in 
TABLE 2. The n modulated digital signals reach as many DUCs (Digital Up Converters) inside the 
MULTICARRIER DIGITAL TRANSMITTER. Each DUC further receives a respective local oscillator 
signal f 1F . DUC for the translation of its base band input signal to a prefixed position inside the overall 
Intermediate Frequency band. For this aim the f 1F . DU c signals are digital sinusoids. The n IF digital 
signals are summed up by a digital adder working at the higher f IF . DUC frequency, and the 
multicarrier IF resulting signal is D/A converted and wide band filtered before reaching the input of 
an IF/RF mixer piloted by a f OL -Tx local oscillator signal to the up conversion at radiofrequency. The 
RF signal at the output of the mixer is sent to an RF power amplifier. The output of the RF power 
amplifier is connected to the TX port of the Duplexer filter, while the RX port is connected to the 
Image filter placed at the input of the MULTICARRIER DIGITAL RECEIVER. The RF filtered signal 
is amplified and down converted to IF by an RF/IF mixer piloted by a foL-Rx local oscillator signal. 
The multicarrier analog IF signal is anti-alias filtered and fed to the input of n DDCs (Digital Down 
Converters) inside the MULTICARRIER DIGITAL RECEIVER. Each DDC further receives a 
respective local oscillator signal W for the translation to base band its input signal relevant to a 
prefixed position inside the overall Intermediate Frequency band. For this aim the f lF . DDC signals are 
digital sinusoids. The n digital base band signals reach as many Equalizer & Demodulator to be 
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demodulated in respect of the MCS schemes listed In TABLE 2. The same arguments as the 
Viterbi's estimator of Fig. 5 are still valid. The demodulated signals are sent to the Base band 
processors to undergoes: Burst disassembling, Deciphering, De-interleaving, and Channel 
decoding in respect of TABLES 1 and 2. Finally the decoded data relevant to CH1,...CHn channels 
5 are delivered to the A-bis INTERFACE functional block to be assembled into one 2 M/bit outgoing 
PCM link or PCU frames. Control Processor block includes a memory RAM for temporarily store 
Level 2 and Level 3 signaling messages for all the n users. The BTS Control Processor governs 
the main operational procedures of the Mobile station MS/UE through a first and group of signals 
indicated as "TRANSMITTING SECTION control", "Signaling insertion"; and a second group of 

10 signals indicated as "RECEIVING SECTION control", "Signaling extraction". Among these signals a 
MAIO group is directed to the Frequency Synthesiser & Hopping unit in order to provide indication 
for frequency hopping and handover as far as concerns all the DUC and DDC circuits. Control 
Processor block includes a memory RAM for temporarily store Level 2 and Level 3 signaling 
messages for all the n users. Extracted signaling concerns, for example: measures transmitted 

15 uplink by all the Mobile stations (level, BER, C/l, OK flag, etc.), the statuses of the IRout overflow 
indicators, etc. Inserted signaling concerns, for example: Power control commands directed to 
each Base band processor, Timing advance commands, selection of the individual MCS scheme 
for transmission and/or reception, etc. 

The reference frame of a known GSM-EGPRS system has been completed at this point of 

20 the disclosure. So the basis for the introduction of the features typical of the invention are given. 
The relevant means of the invention to carry out uplink and/or downlink TBF link adaptation 
constitute a particular combination of known and new means like the following list, in which when 
not expressly mentioned they are preferably allocated to the PCU and either confined in the 
firmware or in dedicated circuits: 

25 • memory matrix tables for memorizing as many sets of digital values intended as BLER 
thresholds; the tables being managed by the Packet Control Unit (PCU). The thresholds being 
calculated off-line in a way that will be soon illustrate and they are valid both for uplink and 
downlink adaptation; 

• means of the PCU for the selection of the tables; 

30 • means allocated both to the BTS and the mobile stations for decoding RLC received blocks, 
optionally capable of joint decoding Incremental Redundancy bits; 

• means allocated both to the BTS and the mobile stations for detecting and storing RLC blocks 
erroneously received; 
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• means allocated both to the BTS and the mobile stations for retransmitting erroneously 
received blocks; 

• means for calculating BLER of an active TBF by filtering a variable indicating the RLC blocks 
not correctly received; 

5 • means for checking the performance of the Incremental Redundancy detection; 

• means for filtering a variable indicating the effectiveness of the Incremental Redundancy 
detection; 

• means for continuously updating the BLER thresholds on the basis of said effectiveness 
variable; 

10 • means to compare the calculated BLER with the updated BLER thresholds in order to obtain a 
criterion for changing the actual MCS; 

• means of the PCU to command a new MCS on the basis of said criterion for changing the 
actual MCS; 

• means of the BSC for updating the transmission power level of each uplink/downlink channel in 
15 order to maintain a fixed target throughput independently on the MCSs. 

With reference to the Figs. 7 to 14 the preliminary off-line simulation step useful for . 
determining the various sets of BLER thresholds is now considered. Those figures are to be 
considered two at a time, such as: Fig. 7 and 8; 9 and 10; 11 and 12; 13 and 14. The arguments 
relative to the first couple of Figs. 7 and 8 are generally still valid for the other couple of figures. 

20 Fig. 7 shows some curves of net throughput (kbit/s) in function of C/l (dB) for several Modulation 
and Coding Schemes. Fig. 8 shows correspondent curves of BLER (dB or %) in function of C/l 
(dB) for the same MCSs of Fig. 7. Four MCSs are represented in Fig. 7 indicated with a, b, c, d; 
they respectively coincide with MCS1, MCS3, MCS6, and MCS9 of TABLE 2. It can be appreciate 
that the listed MCSs is a subset of all the possible MCSs constituting a sequence of MCSs 

25 arranged by increasing nominal throughputs. Curves of Fig. 7 are referred to a standard channel 
TU3 (Typical Urban - 3 ray model) without Frequency Hopping and without Incremental 
Redundancy (only Type I ARQ is admitted), they are valid for both uplink and downlink TBFs. The 
depicted values are the result of a computer simulation refined and validated through on field 
measures. Curves of Fig. 7 are derived from curves of Fig. 8 by using the relation (1). 

30 Because of the trends of the various. MCS curves of Fig. 7 are not similar to that of parallel 

lines, six different cross-points are visible in correspondence of as many values of C/l. 
Cross-points are characterized by equal net throughputs for at least two MCS curves. Cross-points 
relevant for the present invention are only the three relative to adjacent MCSs in the ordered 
sequence, namely: a-b, b-c, and c-d. In order to maximize throughput the higher order MCS should 
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be selected at the right of the switching point, while the lower order MCS should be chosen when 
the RF channel conditions are at the left of the cross point. This behavior is due to the decreasing 
protection of the higher MCS at the lower C/l and the consequent retransmission of the errored 
radio blocks. Referring to the previous cross-points of Fig. 7 the 'ideal' switching points between 
5 two adjacent MCSi could be. the following: 
MCS a o MCS b: C/l « 1.5 dB 

MCS b <r> MCS c: C/l * 7.5 dB 

MCSc<->MCSd: C/U 16 dB 

But C/l values are difficult to estimate in a real network, while other parameters, such as 

10 BLER, can be calculated directly. The Link Adaptation algorithm here proposed will then be based 
on direct BLER measurements. The previous calculated 'ideal* C/l switching points now correspond 
to the following 'ideal' couples of BLER thresholds mapped on the curves of Fig. 8: 
MCS a <-> MCS b: C/l = 1 .5 dB => BLER MC si^mcs3 = Tab, BLER MC S3->mcsi = Tba; 
MCS b MCS c: C/l = 7.5 dB => BLERmcss-mcsb = Tbc, BLER M cs6_>mcs3 = Tcb; 

1 5 MCS c <-> MCS d: C/l = 16 dB => BLER MC s6^mcs9 = Ted, BLER MC s9^mcs6 = Tdc. 

Net throughput is then maximized changing the MCS according to these BLER threshold 
values. If actual BLER falls below the upgrade threshold (Tab, Tbc, Ted) the algorithm switches to 
the next (less protected) available MCS. If actual BLER instead exceeds the downgrade threshold 
(Tab, Tbc, Ted) the algorithm switches to the previous (more protected) available MCS. For 

20 example, if BLER goes below Tbc, while using MCS b, then a change to MCS c will be decided. 
On the contrary, if BLER goes above Tba, while using MCS b, then a change to MCS a will be 
decided. 

If the RF environment changes, the MCS's performances curves change as well. Therefore 
the 'ideal' switching points depend on the actual RF environment. As an example, 'ideal' switching 
25 points may be different if Frequency Hopping is enabled or disabled in the network: Though the 
possible RF scenarios are virtually infinite, as already anticipated in the introduction, in a typical 
urban environment, only two different cases can be taken into account: a "low diversity" and a 
"high diversity" scenario. 

The "low diversity" scenario corresponds to the family of curves represented in Figs. 7 and 
30 8 and should be selected if the cell is characterized by a low user mobility, such as: pico-cells, 
indoor cells, etc. without Frequency Hopping. 

The "high diversity" scenario corresponds to the family of curves represented in Figs. 9 
and 10 and should be selected if the cell is characterized by a higher user mobility, such as «50 
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km/h mobile speed, or if Frequency Hopping is enabled. Simulation results represented in Figs. 9 
and 10 have been obtained in absence of IR. 

For each specific RF scenario different upgrade switching points and downgrade switching 
points are derived through simulations and on field measures. These values of the switching points 
5 constitute as many sets of thresholds stored in matrix tables. Once the particular RF scenario has 
been assigned, the corresponding matrix table is selected, containing all the ideal switching points 
(downgrade/upgrade switching points from/to all MCSs) for that case. The initial MCS has to be 
defined as said later on. 

Things are further complicated when type II Hybrid ARQ (Incremental Redundancy) is 

10 utilized. In the Figs. 11, 12 and 13, 14 simulation results with IR (and infinite memory) are 
presented for the same scenarios described above. More precisely, simulation results represented 
in Figs. 11 and 12 concern cells characterized by "low diversity" in presence of Incremental 
Redundancy. In this case it can be seen that MCS d outperforms all others MCS for a wide range 
of C/l ratios and the setting of the switching points will require some further considerations. 

15 Simulation results represented in Figs. 13 and 14 concern cells characterized by "high diversity" in 
presence of Incremental Redundancy. Even here further considerations are necessaries. In any 
case it should be noticed that again, even in presence of Incremental Redundancy, the resulting 
performance depends on the actual RF scenario. Moreover results depend on the amount of 
memory available for Incremental Redundancy. Anyway, as a result, when IR is taken into account, 

20 different BLER threshold values should be considered. Even these values should be stored in 
matrix tables, one for each possible RF scenario. 

With reference to the Figs. 15 and 16, the Link Adaptation method subject of the present 
invention is discussed. For the sake of simplicity the method is like a flow-chart of a program which 
controls a microprocessor inside the PCU (Figs. 1). In the reality the various steps of the program 

25 interact with the involved protocol procedures and signaling. The previous off-line step for 
obtaining the BLER threshold matrix tables shall be considered as a preliminary part of the 
method. Fig. 15 concerns a simplified method valid for a packed data scenario without Incremental 
Redundancy and either characterized by low or high variability. Fig. 16 differs from Fig. 15 in that 
Incremental Redundancy is considered. Matrix tables relative to the Figs. 8, 10, 12, and 14 have 

30 been respectively indicated as Table A, B, C, and D. 

The method of Fig. 15 starts with step S1 which addresses the TBFs adaptation either 
uplink or downlink. Presently uplink TBFs are considered, successively the modifications for 
downlink TBFs will be introduced. In the subsequent step S2 the connection is established and the 
Initial Modulation and Coding Scheme is decided. The initial MCS will be the default one, unless 
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some information is available about the last MCS used for a previous UL TBF characterized by the 
same Temporary Logical Link Identity (TLLI). In this case the initial MCS of the new TBF will be set 
by default or unless some other information is available. In step S3 at the network side value of 
BLER is continuously updated, at each received radio block, by checking if RLC blocks have been 
5 carefully received or not. BLER at instant n, for a given TBF connection, is obtained by a digital 
filter having a pulse response exponentially decreasing with time discrete n as indicated by the 
following law: 

BLER.=f 1 (Bl£R,J+f a (s B ) (2u) 
where: 

10 • n is the iteration index spanning one radio block period of 20 ms; 

• s n = 0 if the RLC block at instant n has been correctly received (and the MCS is the 
"commanded MCS") ; 

• s n = 1 if the RLC block at instant n has not been correctly received; 

K 

• S n=£Z S n,k ( 3U ) 

k=1 

15 if more than one RLC block is received s n is the average of the values calculated for single 

blocks. De facto more than one RLC block for a given TBF can be received at the same time 
instant n, due to 1) multislot allocation, 2) MCSs supporting two RLC blocks at a time. 

• f^BLER^) is a first weight function of the preceding filtered BLER value relative to the 
"commanded MCS" (i.e. actual MCS) blocks only, taking values inside the interval 0-1; 

20 • Ui s n ) is a second weight function of the variable s n , taking values inside the interval 0 - 1 ; 

Taking into consideration the teaching of standard ETSI GSM 05.08 about time filtering of 
quality variables, for analogy, expression (2u) now assumes the following expression: 

BLER n = (1 - P ■ |d-) • BLER^ + 0 ^ • s n (2u') 
where: 

25 • n is the iteration index spanning one radio block period of 20 ms; 

• x n is equal to 1 if "at least" one RLC block for the considered TBF with the "commanded MCS" 
is received at time instant n, otherwise is set to 0; 

• s n has been already defined; 

• p is the forgetting factor: 

30 p = 1/Tavg, 

Tavg being the filtering period in multiples of a radio block; 
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• R n denotes the reliability of the n th BLER measurement and is expressed as follows: 
R n =(1-P).R n _ 1+ p.x n ; R_ 1= 0 - (4u) 

R n is the output of a running average filter that helps to keep track of the reliability of the filtered 
BLER measurements. In fact R n is used in (2u') to decide the weight between the new 
5 measurement (s n ) and the old measurements (BLER n -i). Looking at the formulas, it comes out 
that at time instants where no measurement exists (no RLC blocks are received for the 
considered TBF), BLER n will not be updated. On the contrary, when a measurement exists, 
BLERn will be updated weighting new and old contributions, so to obtain the desired 
exponentially decreasing (with discrete time n) filter impulse response. The reliability filter is 
1 0 initialized at the beginning of a transmission (n=0) setting R :1 = 0. 
By the comparison of expression (2u) with (2u') it results that: 

f^BLER,,,,) = (1-3~)BLER n _ 1 
f 2 (s n ) = P-^s n . 

Besides the two weight functions f^BLER^) and f 2 (s n ) have balanced weights, so that an 
15 arbitrary weight increasing of f 2 (s n ) also involves an equal weight decreasing of f^BLER^) , and 
vice versa. 

In next step S4 the presence of Frequency Hopping is checked. If the answer in step S4 is 
negative, the case of low diversity environment is checked in the successive step S5. Affirmative 
answer in step S5 enters step S6 in which the BLER filtered at step S3 is compared to the upgrade 

20 and downgrade thresholds stored in Table A. Negative answer in step S5 enters step S6' where 
the filtered BLER is compared to the thresholds stored in Table B. The comparison using Table B 
is also performed if Frequency Hopping were found active in the preceding step S4. Thresholds 
could be generalized in this way: put MCSx the actual MCS, MCSy the next available less 
protected one, and MCSz the previous available more protected one, then the appropriate 

25 thresholds will be: 

Upgrade thresholds (UP_th n ): BLER M csx->Mcs y 
Downgrade thresholds (DN_th n ): BLER M csx->mcsz- 

Reaching the step S7 either from S6 or S6', the occurrence is checked of an MCS 
switching in consequence of the previous comparisons. If in step S7 the actual value of BLER 

30 doesn't cross any thresholds the subsequent step S8 performs an unitary increment of index n, 
then in step S9 the active state of the actual TBF is monitored. Until TBF is active the respective 
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BLER is continuously monitored from the cycle of steps S3-S10 to check the conditions for 
switching from the actual MCS; if during the cycle the TBF elapses the incoming step S10 resets 
BLER and R and the program waits for another TBF. If during the cycle S3 - S10 the actual BLER 
falls below the value UP_th n , then MCSx is switched to MCSy in step S11. Alternatively, if during 
5 the cycle S3 - S10 the actual BLER exceeds the value DNJh n , MCSx is switched to MCSz in step 
S11. When commanding the new MCS to the MS, in a PACKET UPLINK ACK/NACK or PACKET 
TIMESLOT RECONFIGURE message, the PCU can also set the re-segment bit to the proper 
value. In general, for retransmissions, setting the re-segment bit to T requires the mobile station 
MS/UE to use an MCS within the same family as the initial transmission and the payload may be 

10 split. Instead setting the re-segment bit to '0' requires the mobile station shall use an MCS within 
the same family as the initial transmission without splitting the payload. TABLES 5 and 6 of the 
APPENDIX show MCS schemes to use for retransmission after switching to a different MCS. 
TABLE 5 is valid for re-segment bit = 1 , while TABLE 6 is valid for re-segment bit = '0'. According 
to the invention, in the case under description (no Incremental. Redundancy mode), the re-segment 

15 bit is always set to "1". Whenever the Modulation and Coding Scheme is changed, BLER and R 
variable are set to zero in the successive step S12 and the filtering process is re-started from step 
S3. 

Additional advantages of the disclosed method are mostly due to the filtering step S3, they 

are: 

20 • Considering that at each iteration index n used in digital filter (2u) and (2u') (20 ms) could not 
correspond an RLC block for the intended TBF, due to the MAC scheduling mechanism, and 
that, on the contrary, a constant BLER filtering window is preferable in expression (2u*), then 
the reliability filter (4u) provides the way to keep constant the "actual" BLER filtering window, in 
that independent on the number of TBFs multiplexed on the same TS. Consequently the BLER 

25 digital filter (2u') is taken back to the RLC blocks effectively received in order to maintain the 
right exponentially decreasing impulse response. 
• Only blocks encoded with the present MCS contribute to BLER calculation. In other words, 
retransmissions with a different MCS don't have any impact on BLER calculation for the actual 
MCS. 

30 With reference to the Fig. 16 changes in respect to the Fig. 15 are now discussed to be 

introduced in the link adaptation method due to the Incremental Redundancy. The first five steps 
S1 to S5 are the same as those of Fig. 15, in particular the filtering step S3. Additional problems 
arise when the actual thresholds for the BLER comparison shall be determined. These problems 
are of different nature and must be checked consequently, so step S6 (SB') is deliberately 
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introduced for this aim. During this step the following routine is executed to set the logic value of a 
variable IR_check that contributes to the issue of an IR_status variable which gives information 
about the efficiency of Incremental Redundancy at the BTS: 
IF 

5 { 

there has been an header error (this implies that IR for the expected block(s) is useless), 
OR 

if memory for IR is exhausted (no IR is possible for the expected block(s) ), 
OR 

10 if soft decisions could not have been stored due to any other reason (again, no IR for the 

expected block(s) ) 
} 

THEN IR at time instant n is considered as "not working", 
IR_check n =0 

1 5 ELSE IR at time instant n is considered as "working", 

IR_check n =1. 

The IR_status is then filtered in step S7 (S7') using the same approach used for BLER in 
step S3; in particular using a digital filter having a response exponentially decreasing with discrete 
time n as indicated by the following law: 
20 IR_status n =f 1 (lR_status n _ 1 )+f 2 (lR_check n ) (5u) 

were function fi and f2 follow the same laws as used in the BLER calculation. The analogy is 
extended to the most detailed function: 

IR_status n = (1 - p -^-) • IR_status n _ 1 + p ^ • IR_check n (6u) 

where: x n , R n , and p are the same values used in the BLER calculation. 

25 Differently from the preceding method of Fig. 15, BLER thresholds stored in the matrix 

tables are not immediately usable, since such thresholds depend on the used MCS but on the IR 
efficiency as well. So the successive step S8(S8') is charged to calculate suitable thresholds for 
taking IR into account. The new thresholds are the result of a linear interpolation between two 
extreme cases, namely: perfect IR (IR__status = 1), and IR totally lacking (IR_status = 0). Each 

30 case making reference to its own matrix tables. Absence of IR needs tables A and B, while perfect 
IR needs tables C and D, besides tables A and C simulate low diversity channels respectively 
without and with IR, while tables B and D high diversity channels respectively without and with IR. 
Consequently the linear interpolation in step S8 taking care of low diversity channels recurs to 
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tables A and C, while the linear interpolation in step S8' taking care of high diversity channels 
recurs to tables B and D. 

Indicating with BLER MC sx_wiR^Mcsy_wiR, and BLER MC sx_wir->mcsz_wir respectively the new 
upgrade UP_th n and downgrade DN_th n thresholds for perfect IR, at the n-th block period, the 
5 linear interpolations calculated either in step S8 or S8' assume the following expressions: 

UP_th n = (1 - IR_StatUS n ) X BLER MC Sx^MCSy + IR_StatUS n X BLER MC Sx_wlR->MCSy_wlR (7u) 

DNJhn = (1 - IR_status n ) x BLER MC sx-+mcsz + IR_status n x BLER MC sx_wir^mcsz_wir (8u) 

The successive step S9 is charged to compare BLER filtered in step S3 with the new 
thresholds (7u) and (8u) either coming from step S8 or S8\ then in step S10 the occurrence of an 

10 MCS switching in consequence of the previous comparisons is checked. If from the check of step 
S10 it results that in step S9 the actual BLER doesn't cross any UP_th n or DN_Jh n thresholds, the 
subsequent step S11 performs an unitary increment of index n, then in step S12 the active state of 
the actual TBF is monitored. Until TBF is active the respective BLER is continuously monitored 
from the cycle of steps S3 - S12 to check the conditions for switching from the actual MCS; if 

15 during the cycle the TBF elapses the incoming step S13 resets BLER and R variables and the 
program waits for another TBF. If during cycle S3 -S12 the actual BLER falls below the value 
UPJhn, then in step S14 MCSx is switched to MCSy. Alternatively, if during the cycle S3 - S12 the 
actual BLER exceeds the value DNJh n , in step S14 MCSx is switched to MCSz. When 
commanding the new MCS to the mobile station, in a PACKET UPLINK ACK/NACK or PACKET 

20 TIMESLOT RECONFIGURE message, the PCU unit can also set the re-segment bit to the proper 
value. If IR_status n < 0.5 then IR is considered as "not-properly working" and the re-segment bit is 
set to '1*. On the contrary, if IR_status n > 0.5 then IR is considered as "properly working" and the re- 
segment bit is set to '0'. For retransmissions the previous considerations are still valid so as 
TABLES 5 and 6 of the APPENDIX. 

25 Whenever the Modulation and Coding Scheme is changed, in the successive step S15 

BLER and R variables are set to zero and the filtering process is re-started from step S3. 

Additional advantage of the disclosed method is that it is independent on the memory size 
at the BTS. In fact if there is so much memory as the IR_status variable will always be close to 1, 
then in step.S9 the "perfect IR" thresholds BLER MCS x_wiR->Mcs y .wiR and BLER M csx_wir->mcs Z- wir will 

30 always be used, because they are prevailing in expressions (7u) and (8u). On the contrary, if the 
BTS has as low memory as IR_status variable will always be close to 0, then in step S9 the "no IR" 
thresholds BLER MC sx->Mcs y> and BLER M csx->mcs z will always be used, because they are prevailing in 
expressions (7u) and (8u). It can be appreciated that through expressions 7u) and (8u) a sort of 
automatic switch between the two extreme conditions is performed. 
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The disclosure of how performing uplink adaptation with Incremental Redundancy carried 
out with reference to the Fig. 16 (the most general case), is nearly completely applicable to the 
downlink adaptation. Downlink adaptation is carried out by the network (BTS, BSC, PCU), as well 
as for uplink adaptation, but in case of downlink adaptation the receiving entities are the mobile 
5 stations which have to transmit to the network their own surveys on block decoding and the 
residual state of the IR memory. In practice, once the connection is established, BLER is updated 
at the PCU with the information provided by the EGPRS PACKET DOWNLINK ACK/NACK 
message, reported by the MS upon periodic request (polling) from the network. The exploitation by 
the PCU of the polled information suitable for calculating BLER imposes to change the time 
10 iteration index n used in the expressions (2u) and (2u') of the digital filters, and in the other 
descending expressions. In downlink case, time iteration index n for a given TBF connection must 
be replaced with reporting instant k for the same connection. So, the most general expression (2u) 
becomes: 

BLERk =f 1 (BLER k _ 1 )+f 2 (s k ) (2d) 
15 while more detailed expression (2u') requires a modification of the two weights and of the reliability 
variable R (expression 4u) to consider the greater lasting effect of reporting instant k. In that the 
following expression is valid for downlink adaptation: 

BLER k = 1— £. 

V R k 

where: 

20 • k is the reporting instant lasting m RLC blocks; 

Nack blocks 

• s, = = 

K Sent_blocks 

Nack_blocks: number of badly received RLC blocks among those sent with the 
present MCS. 

Sent_blocks: number of blocks sent with the present MCS in the previous polling period. 
25 • p is the forgetting factor as already defined; 

• R k denotes the reliability of the filtered BLER measurement expressed as in the following: 
R k =(1-P) m -R k _ 1+ (3; R_ 1= 0 (4d) 



v k J 



BLER k _ 1+ |-s k (2d') 



35 



where m is the number of radio blocks that elapsed since the last EGPRS PACKET 
. DOWNLINK ACK/NACK message was received at the PCU. Again, R k is the output of a 
running average filter that helps to keep track of the reliability of the filtered BLER 
measurements. In fact R k is used to decide the weight between the new measurement (s k ) and 
5 the old measurements (BLER k -i). When a new measurement exists (an EGPRS PACKET 
DOWNLINK ACK/NACK message is received), BLER k will be updated weighting new and old 
contributions, so to obtain the desired exponentially decreasing (with discrete time n) filter 
impulse response. The reliability filter is initialized at the beginning of a transmission (k=0) 
setting R.i = 0. Differently from expression (4u) that uses iteration index n, expression (4d) 
10 uses iteration index k spanning several time index n, nevertheless the two expression shall 
perform comparable filtering function on the same filtering window, exponent m used in 
expression (4d) provides to this task by increasing the effect of the single iteration k in a way to 
opportunely dampen the old measure and reinforce the new input as if m consecutive RLC 
blocks were filtered in the meanwhile. 
15 Considerations about the Incremental Redundancy, to say expression (5u) and (6u) both 

pertaining to IR_status and IR_check variables remain formally unchanged by using the reporting 
instant k. The same applies to the settlement of upgrade and downgrade thresholds through the 
expressions (7u) and (8u): In particular, when an EGPRS PACKET DOWNLINK ACK/NACK 
message is received, the MS_OUT_OF_MEMORY bit is checked: 
20 IF 

{ 

this bit is set (no more memory for IR is available at the MS) 
} 

THEN IR at instant k is considered as "not working", IR_check k =0 
25 ELSE IR at instant k is considered as "working", IR_check k =1 . 

The IR status is then filtered using the same approach used for BLER: 
IR_status k =f 1 (lR_status k _ 1 )+f 2 (lR_check k ) (5d) 
were function fi and f 2 follow the same laws as used in the BLER calculation. The analogy is 
extended to the most detailed function: 



30 IR_status k = 



IR^status^ +-^--IR_check k (6d) 



where R k (4d) and p have already been introduced. The IR_status variable gives information about 
the efficiency of Incremental Redundancy at the MS. 
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Linear interpolations for updating all the upgrade and downgrade tabulated BLER 
thresholds associated to each available MCS take now the following expressions at the reporting 
instant k: 

UP_thk = (1 - IR_statuSk) x BLERmcsx->mcsy + IR_statuSk x BLERMcsx_wiR->Mcsy_wiR (7d) 
5 DNJh k = (1 - IR_status k ) x BLER MC sx->mcsz + IR_status k x BLER MCS x_wir->mcsz_wir (8d) 
where: UP_th k and DNJh k are the upgrade and downgrade thresholds respectively. 
Additional advantages of downlink adaptation method are still those listed for uplink. 

With reference to Fig. 17 a modified Power Control algorithm for pursuing aims as pursued 
by Link Adaptation object of the present invention is now disclosed. Without limiting the invention 

10 the modified Power Control algorithm attempts to maintain a high data throughput of transmitting 
entities subjected to Link Adaptation with Incremental Redundancy. The modified Power Control 
takes part in the off-line preliminary step of link adaptation by making use of the simulation curves 
of net throughput (kbit/s) in function of C/l (dB) for several Modulation and Coding Schemes. The 
curve that grants the maximum achievable throughput (i.e. the envelope of all the curves 

15 corresponding to the different MCS in the Incremental Redundancy case) is used and reproduced 
in Fig. 17 Target can be derived from the Peak Throughput QoS class requested by the mobile 
station. Be T P the Peak Throughput, then a Peak Throughput per timeslot, indicated as T PxT s, is 
calculated: 

Tpxts = T P / N TS (9) 
20 where N T s is the number of timeslots allocated to the TBF; i.e. N T s is the minimum between the 
number of allocable timeslots and the number of timeslots that can be handled by the MS due to its 
multislot class. 

Once Tp x ts is set on the ordinate axis of the curve "Maximum achievable throughput", the 
curve itself associates to the T PxT s point a target C/I ta rget value on the abscissa axis. In other words 

25 the couple of points (C/Itarget, T PxT s) is marked on the "Maximum achievable throughput" curve. 
C/ltarget target value constitutes the goal of the modified Power Control algorithm. Traditional Power 
Control algorithm attempts to minimize transmission power compatibly with a minimum fixed quality 
of the transmitted signal checked by the receiving entity. To reach this aim it needs to handle 
measures included in the Measurement Channel Report. Once the measures have been acquired, 

30 the traditional Power Control algorithm starts to increase, or decrease, step by step the transmitted 
power until the outlined goal on minimum quality has been checked back from the measures. 
Modified Power Control algorithm works as the traditional one but with a different goal, namely it 
tries to maintain the C/I ta rget target value for the duration of the whole TBF. The Link Adaptation 
algorithm subject of the present invention, on the other hand, continues to adapt to radio 
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conditions, switching from one MCS to another, in order to optimize performance on net 
throughput. This may happen due to the fact that the power control cannot be "perfect" and 
therefore the actual C/l ratio may be different from the target one. From above it can be argued 
that the Modified Power Control algorithm works in synergy with the link adaptation, in that 
resolving the controversy outlined in the prior art. 
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APPENDIX 



TABLE 1: Coding parameters for the GPRS coding schemes (Prior Art) 



Scheme 


Code 
rate 


USF 


Pre- 
coded 
USF 


Radio 
Block 

excl. 
USF and 

BCS 


BCS 


Tail 


Coded 
bits 


Punctured 
bits 


Data 
rate 
kb/s 


CS-1 


1/2 


3 


3 


181 


40 


4 


456 


0 


9.05 


CS-2 


*2/3 


3 


6 


268 


16 


4 


588 


132 


13.4 


CS-3 


*3/4 


3 


6 


312 


16 


4 


676 


220 


15.6 


CS-4 


1 


3 


12 


428 


16 




456 




21.4 



TABLE 2: Coding parameters for the EGPRS coding schemes (Prior Art) 



Scheme 


Code 
rate 


Header 
Code 
rate 


Modula 
tion 


RLC 
blocks 
per Radio 
Block 
(20ms) 


Raw Data 
within one 
Radio 
Block 


Family 


BCS 


Tail 
paylo 
ad 


HCS 


Data 
rate 
kb/s 


MCS-9 


1.0 


0.36 




2 


2x592 


A 


2x12 


2x6 




59.2 


MCS-8 


0.92 


0.36 


8PSK 


2 


2x544 


A 








54.4 


MCS-7 


0.76 


0.36 


2 


2x448 


B 








44.8 


MCS-6 


0.49 


1/3 




1 


592 
544+48 


A 






8 


29.6 
27.2 


MCS-5 


0.37 


1/3 






448. 


B 


12 


6 




22.4 


MCS-4 


1.0 


0.53 






352 


C 








17.6 


MCS-3 


0.80 


0.53 


GMSK 




296 
272+24 


A 








14.8 
13.6 


MCS-2 


0.66 


0.53 






224 


B 








11.2 


MCS-1 


0.53 


0.53 






176 


C 








8.8 


NOTE: the italic captions indicate the padding. 
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APPENDIX 



TABLE 3 - MODULATION AND CODING SCHEMES FOR EGPRS (Prior Art) 



C MCS-3 
< ► 



Family A -K 



37 octets 


37 octets 


37 octets 


37 octets 


4 = 


. »> 






MCS-6 






* 




< 





MCS-9 



r 



MCS-3 



34+3 oct. 



34+3 oct. 



Family A 
padding 



MCS-6 



Family B < 



34 octets 


34 octets 


34 octets 


34 octets 


< ►<« ► 

MCS-8 

MCS-2 

« : ► 


28 octets 


28 octets 


28 octets 


28 octets 



MCS-5 



MCS-7 



MCS-1 
<* ► 



Family C -s 



22 octets 


22 octets 


<4 ► 



MCS-4 
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APPENDIX 



TABLE 4: - Puncturing Schemes (PS) (Prior Art) 



MCS 
switched 
from 


MCS 
switched to 


PS of last 
transmission before 
MCS switch 


PS of first 
transmission after 
MCS switch 


MCS-9 


MCS-6 


PS 1 or PS 3 


PS 1 


PS 2 


PS 2 


MCS-6 


MCS-9 


PS 1 


PS 3 


PS 2 


PS 2 


MCS-7 


MCS-5 


any 


PS 1 


MCS-5 


MCS-7 


any 


PS 2 


all other combinations 


any 


PS 1 
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